/**
 * 合并数组 [[1,3],[2,6],[8,10],[15,18]]
 * 要求输出 [[1,6],[8,10],[15,18]]
 */

// const intervals =[[1,3],[2,6],[8,10],[15,18]]
// const intervals = [[1,4],[0,2],[3,5]]
const intervals = [[2,3],[4,5],[6,7],[8,9],[1,10]]


// const merge = (intervals) => {
//   const n = intervals.length
//   let resArr = []
//   if(intervals.length === 1){
//     resArr = intervals
//   }
//   intervals.sort((item1,item2) => item1[0] - item2[0])
//   for (var i = 0; i < n -1 ; i += 2) {
//     if(intervals[i][1] >= intervals[i+1][0]){
//       const newArr = intervals[i].concat(intervals[i + 1]);
//       newArr.sort((a,b) => a -b);

//       intervals[i][0] = newArr[0];
//       intervals[i][1] = newArr[3];

//       if(n % 2 === 1) {
//         intervals.splice(i+1,1)
//         merge(intervals)
//       }

//       resArr.push(intervals[i])
//     }else{
     
//       resArr.push(intervals[i])
//       resArr.push(intervals[i+1])
//     }
//   }
//   return resArr;
// };
// console.log(merge(intervals));

console.log(`2`+`1`);
